public class question_209 {
}
class Solution_209 {
    public int minSubArrayLen(int target, int[] nums) {
        //解法一 暴力遍历+条件退出
        int sum,temp,min=10000,j;
        for (int i = 0; i <nums.length; i++) {
            temp=0;
            sum=0;
            for ( j = i; j <nums.length ; j++) {
                temp++;
                sum+=nums[j];
                //设置提前退出的条件
                if(temp>=min)//表示已经比之前找到的还要长了，那么再找下去也没有必要了，可以提前退出
                    break;
                if(sum>=target){
                    break;
                }
            }
            if(sum>=target&&temp<min)
                min=temp;
        }
        if(min==10000)
            return 0;
        else
            return min;
    }

    public static void main(String[] args) {
        int nums[]=new int[]{2,3,1,2,4,3};
        int target=7;
        Solution_209 solution_209 = new Solution_209();
        int i = solution_209.minSubArrayLen(target, nums);
        System.out.println(i);
    }
}
